(Количество состояний - 1.2) * (Количество букв - 1.02) > 13.5

Придумать самую простую машину Тьюринга, которая может земенить любую машину Тьюринга (если изначально найдет на ленте соответствующие инструкции ( Read more... )